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[57] ABSTRACT 

The present invention provides a method and system for 
providing relevance-enhanced image reduction in computer 
systems. Using such a method and system, information 
including images can be displayed in a display area that is 
smaller than the display area for which the information was 
designed while accurately conveying the overall content of 
the information. A computer system in which the present 
invention operates includes a computer connected to a 
display device and a secondary storage device. A reducer is 
stored in the secondary storage device for execution by the 
computer. Additionally, data regarding an image to be dis- 
played on the display device is stored in the secondary 
storage device. In operation, the computer receives data 
regarding an image to be displayed from the secondary 
storage device. The reducer reduces the image by first 
cropping the image and then scaling the image. Lastly, the 
computer displays the reduced image on the display device. 
In order to reduce the image, the reducer initially determines 
a total reduction factor by which the image is to be reduced. 
The reducer then determines a center of relevance of the 
image. Next, the reducer determines a cropping reduction 
factor by which the image is to be cropped and crops the 
image around the center of relevance by the cropping 
reduction factor. Lastly, the reducer determines a scaling 
reduction factor by which the cropped image is to be scaled 
and scales the cropped image by the scaling reduction factor. 

27 Claims, 11 Drawing Sheets 
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Figure I 
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Figure 3b 




Figure 3c 
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Figure 7 
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METHOD AND SYSTEM FOR PROVIDING enough of the context of the original image to accurately 

RELEVANCE-ENHANCED IMAGE convey the overall content of the original image. Referring 

REDUCTION IN COMPUTER SYSTEMS to FIG. 2a, the remaining uncropped portion of the image 

includes sufficient context of the original image to convey 

HELD OF THE INVENTION s the overall content of the original image. Referring to FIGS. 

The present invention relates generally to computer sys- 2b and 2c > however, the remaining uncropped portions of the 

terns and, more particularly, to a method and system for image do not include sufficient context of the original image 

providing relevance-enhanced image reduction in computer so that il becomes impossible to convey the overall content 

systems. of the original image. 

10 In contrast to cropping, while scaling maintains the entire 

BACKGROUND OF THE INVENTION con text of the original image, it sacrifices the resolution of 

Computer systems enable users to view information on the original image. With scaling, the resolution of the image 

display devices. The information that can be viewed may decreases as the display area gets smaller until the resolution 

include pure text, pure images, or a combination of text and of the scaled ima S e is to ° low t0 accurately convey the 

images. Occasionally, the user may need to view the infor- 15 overa11 content of the original image. Referring to FIG. 3a, 

mation in a display area that is smaller than the display area the resolution of the scaled image is sufficient to convey the 

for which the information was intended and designed. Such overa11 intent of ^ ori g^al image. Referring to FIGS. 3b 

a situation may arise if the user desires to view more than and 3c > however, the resolution of the scaled images is too 

one page in a display area that was designed to display only low 50 that il becomes impossible to convey the overall 

one page or if the user desires to view the page on a portable 20 c °ntent of the original image. Therefore, a need still exists 

computer with a small display area. Therefore, a need exists t0 ^P 1 ^ information including images in a display area 

to display information in a display area that is smaller than that 18 smaller 03311 the dls P la y arca for which thc mforma- 

the display area for which the information was designed. tion was designed while accurately conveying the overall 

When the information consists solely of text, one solution 25 coatcnt of the ^formation, 

is to display a summary of the text. For example, if the text SUMMARY OF THE INVENTION 

includes headings, only the headings are displayed to the . 

user. The headings convey the overall content of the text to ^ Preferred embodiment of the present invention pro- 

the user. Alternatively, if the text includes an opening and/or Vldes a melhod and s y stem for Priding relevance- 

closing paragraph, one or both of these paragraphs are , n enhanced image reduction in computer systems. Using such 

displayed to the user. Again, the opening and/or closing a method and system, information including images can be 

paragraph conveys the overall content of the text to the user. displayed in a display area that is smaller than the display 

While this solution is satisfactory when the information area for which information was designed while accu- 

consists solely of text, it is not satisfactory when the ^ conveying the overall content of the information, 

information includes images. When the information includes 35 A computer system in which the preferred embodiment of 

images, it is not possible to accurately convey the overall tne present invention operates includes a computer for 

content of the image to the user by displaying a summary of controlling the operation of the system. The computer is 

the image. connected to a display device and a secondary storage 

Traditionally, two methods have been used to display an device - A reducer fe stored in the secondary storage device 

image in a display area that is smaller than the display area 40 for execution by the computer Additionally, data regarding 

for which the image was designed. The first method involves an ma S e j 0 be displayed on the display device is stored in 

cropping the image. With cropping, the size of the image is the secondary storage device. 

maintained while outer portions of the image are cut off or In operation, the computer receives data regarding an 

trimmed until the remaining uncut or untrimmed portion can im age to be displayed from the secondary storage device, 

be displayed in the smaller display area. For example, FIG. 45 The reducer reduces the image by first cropping the image 

1 shows an image of a man holding a newspaper with a and then scaling the image. Lastly, the computer displays the 

headline that reads "SPRING LAUNCH FALLS FLAT!!!" reduced image on the display device. 

FIGS. 2a, 2b, and 2c show the image after it has been In order to reduce the image, the reducer initially deter- 

cropped to fit in a display area that has been reduced to 50%, mines a total reduction factor by which the image is to be 

25%, and 12.5%, respectively, of the size of thc original 50 reduced. The reducer then determines a center of relevance 

display area in both the horizontal and vertical directions. of the image. Next, the reducer determines a cropping 

The second method that has been used to display an image reduction factor by which the image is to be cropped and 

in a display area that is smaller than the display area for crops the image around the center of relevance by the 

which the image was designed involves scaling the image. cropping reduction factor. Lastly, the reducer determines a 

With scaling, the image is proportionally reduced until the 55 scaling reduction factor by which the cropped image is to be 

entire image can be displayed in the smaller display area. scaled and scales the cropped image by the scaling reduction 

FIGS. 3a, 36, and 3c show the image of FIG. 1 after it has factor. 

been scaled to fit in a display area that has been reduced to nninc nrcrmnTinxT rw* ^ir r\n avijtxt^o 

cf\fri ~ca* a 10 cm .-1 f *u c »u BRIEF DESCRIPTION OF THE DRAWINGS 
50%, 25%, and 12.5%, respectively, of the size of the 

original display area in both the horizontal and vertical 60 FIG 1 k an image of a man holding a newspaper; 

directions. FIGS. 2a, 2b, and 2c are the image of FIG. 1 after it has 

The problems with these traditional methods are apparent been cropped to fit in a display area that has been reduced 

from the previous examples. While cropping maintains the to 50%, 25%, and 12.5%, respectively, of the size of the 

resolution of the original image, it sacrifices the context of original display area in both the horizontal and vertical 

the original image. With cropping, portions of the image 65 directions; 

become unviewable as the display area gets smaller until the FIGS. 3a, 3b, and 3c are the image of FIG. 1 after it has 

remaining uncropped portion of the image does not include been scaled to fit in a display area that has been reduced to 
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50%, 25%, and 12.5%, respectively, of the size of the ber of computers and other components). These computers 

original display area in both the horizontal and vertical and other components would be connected to one another 

directions; either directly or via a network. Further, while the reducer 18 

FIG. 4 is a block diagram illustrating the components of and th / daU 20 h f e . been shown r « stored in the same 

a computer system in which the preferred embodiment of the * secondary storage device 16, one of ordinary skill in the art 

present invention operates; will appreciate that the reducer and the data could be stored 

r r in different secondary storage devices (and typically, would 

FIG. 5 is a flowchart generally illustrating the preferred be stored in different secondary storage devices), 

steps performed in the operation of the computer system of FIG. 5 generally illustrates the preferred steps performed 

FIG - 4 i 1Q in the operation of the computer system of the present 

FIG. 6 is a flowchart illustrating the preferred steps invention. Initially, the computer 12 receives data 20 regard- 

performed in determining a center of relevance of an image; ing an image to be displayed from the secondary storage 

FIG. 7 is the image of FIG. 1 after a creator/editor of the device L 16 ( s f e P. * 02 )- J** reducer 18 reduces the image 

image has selected the center of relevance of the image; usm S lh L e Principles of the present invention (step 504). 

_ . ., , Lastly, the computer 12 displays the reduced image on the 

FIG. 8 is a flowchart illustrating in greater detail the 15 display device 14 (step 506) 

preferred step of reducing an image, as generally illustrated fa a pfeferred cmbodimcnt of me present invention , the 

in Mb. 5, ^ ata t ^ at j s rece f vec | f rom t he secondary storage device 

FIG. 9 is a flowchart illustrating in greater detail the includes certain data in addition to data representing the 

preferred step of cropping an image, as generally illustrated image itself. Specifically, the data includes data regarding a 

in FIG. 8; 20 ce nter of relevance of the image. The data regarding the 

FIG. 10 is a flowchart illustrating in greater detail the center of relevance is preferably in the form of (x, y) 

preferred step of scaling an image, as generally illustrated in coordinates of the center of relevance. The (x, y) coordinates 

FIG 8- and °f tne center of relevance are stored with the data repre- 

FIGS. 11a, life, and 11c are the image of FIG. 1 after it ^ ent ! n S the ima S e and are transmitted to the computer with 

has been reduced using the principles of the present inven- 25 ^? a ^ e .„ a *' . c ^ * „ 

tion to fit in a display area mat has been reduced to 50%, . J * . 'Urates the preferred steps performed in deter- 

25%, and 12.5%, respectively, of the size of the original mining the data regarding the center of relevance of an 

,. / . « « f~ . . • , ^. . * image. In a preferred embodiment of the present invention, 

display area in both the honzontal and vertical dtrections. a Qr ^ edi(or of ^ imagc detcrm ^ nes thc centef of 

DETAILED DESCRIPTION OF THE 30 relevance (step 602). In this case, when the creator/editor of 

PREFERRED EMBODIMENT me image has completed creating/editing the image, the 

creator/editor selects the center of relevance * such as by 

The preferred embodiment of the present invention pro- using selection techniques (e.g., clicking a mouse over the 
vides a method and system for providing relevance- center of re i eV ance) ( step 6 04) . The creator/editor's corn- 
enhanced image reduction in computer systems. Using such 35 puter then determines the (x, y) coordinates of the center of 
a method and system, information including images can be re l e vance (step 606) and the coordinates are stored with the 
displayed in a display area that is smaller than the display data (step 60g ) FIG 7 shows the o{ mG x 
area for which the information was designed while accu- after the creat or/editor has clicked on the center of 
rately conveying the overall content of the information. relevance, as indicated by the cross-hairs. In this example, 

A computer system 10 in which the preferred embodiment d0 the creator/editor has selected the knot of the man's tie as the 

of the present invention operates is illustrated in FIG. 4. The center of relevance. In an alternate embodiment, a computer 

computer system 10 includes a computer 12 for controlling (such as the creator/editor's computer) determines the center 

the operation of the system. The computer 12 is connected of relevance (step 610). In this case, when the creator/editor 

to a display device 14 and a secondary storage device 16. 0 f the image has completed creating/editing the image, the 

The secondary storage device 16 may be any of various 45 computer selects the center of relevance, such as by using 

well-known secondary storage devices, such as a CD-ROM, pattern recognition techniques (step 612). Such pattern rec- 

a diskette, or a hard disk. A reducer 18 is stored in the ognition techniques are well-known in the art and will not be 

secondary storage device 16 for execution by the computer discussed in greater detail. The computer then determines 

12. Additionally, data 20 regarding an image to be displayed the (x, y) coordinates of the center of relevance (step 606) 

is stored in the secondary storage device 16. 50 and the coordinates are stored with the image data (step 

The computer 12 typically includes a central processing 608). 

unit and a primary storage device (not separately shown). FIG. 8 illustrates the preferred step of reducing the image 

Additionally, the computer 12 typically is connected to a using the principles of the present invention (step 504) in 

variety of input/output ("I/O") devices, such as display greater detail. Initially, the reducer determines a total reduc- 

devices, keyboards, printing devices, and secondary storage 55 tion factor, rho, by which the image is to be reduced (step 

devices (not separately shown other than display device 14 802). More specifically, the image is to be reduced to rho 

and secondary storage device 16). These components of the percent of its original size in both the horizontal, x, and 

computer system 10 are well-known in the art and will not vertical, y, directions. The reducer then determines the (x, y) 

be discussed in greater detail. coordinates of the center of relevance of the image (x cr , Y cr ) 

For the sake of simplicity, the computer system 10 of the 60 (step 804). In a preferred embodiment of the present 

present invention has been illustrated with a stand-alone invention, the (x, y) coordinates of the center of relevance 

computer 12 connected to a single display device 14 and a were determined and stored with the image data (as 

single secondary storage device 16. However, one of ordi- described in detail above in connection with FIG. 6). If the 

nary skill in the art will appreciate that the computer system data that is received from the secondary storage device does 

10 could include any number of computers and other 65 not include data regarding the center of relevance of the 

components, including components other than those sepa- image, the reducer determines the center of relevance using 

rately shown (and typically, would include a multiple num- the geometric center of the image. 
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Next, the reducer determines a cropping reduction factor, FIG. 9 illustrates the preferred step of cropping the image 

rho c , by which the image is to be cropped (step 806) and (step 808) in greater detail. Initially, the reducer determines 

crops the image around the center of relevance by the a width of the original image, w c , and a height of the original 

cropping reduction factor (step 808), where rho^rho* and a ^ h (s( 902) m width of the ori inal { is 

is a predetermined percentage of the total reduction that is to s ^ differencc bctwccn mc 

x coordinate of the right border 

be accomplished by cropping. More specifically, the image r . . , . „ iL j. 

is reduced to rho* percent of its ori^nal size in both the of the or ^ inal ^age, x 0rb , and the x coordinate of the left 

horizontal, x, and vertical, y, directions. The preferred step border of the on ®™ 1 ima g e > x oit (thus, w 0 =x orb -x olb ). The 

of cropping the image will be described in greater detail height of the original image, h oJ is the difference between the 

below in connection with FIG. 9. Lastly, the reducer deter- y coordinate of the top border of the original image, y otb7 and 

mines a scaling reduction factor, rho J? by which the cropped the y coordinate of the bottom border of the original image, 

image is to be scaled (step 810) and scales the cropped y M (thus, h^-y^-y^). The reducer then determines a 

image bv the scaling reduction factor (step 812), where width of the cropped image, w c , and a height of the cropped 

rho^rho and b is a predetermined percentage of the total hc ( step 904 ) width of me cropp ed image, w , is 

reduction that is to be accomplished by scaling. More a duct of the ^ of thc ^ and c thc 

specifically, the image is reduced to rho 6 percent of its 15 • . t . c , . T a * ax 

j • ■ u *? *u u ■ *i j cropping reduction factor, rho =rho (thus, w «w„ * rhon. 

cropped size in both the horizontal, x, and vertical, y, _ r * \ * e . . . . . ■% ? / 

directions. The preferred step of scaling the image will be ^ hei S ht of the cro PP ed im *&> h - * a P roduct of the 

described in greater detail below in connection with FIG. 10. hei S ht of thc ori gioal image, h«> and the cropping reduction 

The percentage of the total reduction that is accomplish- factor > rho c =rho fl (thus, h c =h 0 * rho°). Next, the reducer 

ing by cropping, a, and the percentage of the total reduction 20 determines the coordinates of each border of the cropped 

that is accomplished by scaling, b, can be varied so long as image (step 906). Lastly, the reducer crops the original 

a+b=l. When a+b=l, rho"* rho fc =rho and, thus, rho c * image to fit within the determined coordinates of the borders 

rho^rho. In general, varying the percentages of the total of the cropped image (step 908). 

reduction that are accomplished by cropping and by scaling 

assigns varying priorities to maintaining the resolution and 2 s In detenmnm g tQe coordinates of each border of the 

the context of the original image. More specifically, if the cropped image, the reducer starts at the (x, y) coordinates of 

percentage of the total reduction that is accomplished by the center of relevance, (x cr ,y cr ), and either adds or subtracts 

cropping is greater than the percentage of the total reduction one-half of the width or the height of the cropped image, 

that is accomplished by scaling, greater priority is assigned Yw c or Vz\i c (depending on the border for which the reducer 

to maintaining the resolution of the original image than to 30 is determining the coordinates). More specifically: 

maintaining the context of the original image. Conversely, if , , . , . . 

the percentage of the total reduction that is accomplished by W lf lhe ? ducer 1S determining the x coordinate of the 

scaling is greater than the percentage of the total reduction left border of lhe cro PP cd ima S c ' x °»» <** reducer subtracts 

that is accomplished by cropping, greater priority is assigned one-half of the width of the cropped image, ^w c , from the 

to maintaining the context of the original image than to 35 x coordinate of the center of relevance, x cr (thus, x c/6 «x cr - 

maintaining the resolution of the original image. ^ w c)i 

In a preferred embodiment of the present invention, the (2) if the reducer is determining the x coordinate of the 

reducer crops and scales the image by equal amounts (thus, right border of the cropped image, x erbt the reducer adds 

a=0.5 and b=0.5). In this case, equal priority is assigned to one-half of the width of the cropped image, ^w c , to the x 

maintaining the resolution of the original image and the 40 coordinate of the center of relevance, x cr , (thus, x crb =x cr + 

context of the original image. Then, if rho=0.4, rho c =rho°» V£w ); 

(0.4) 0 5 «0.63 and rho =rhoM0 4)°' 5 =0.63. As a result, the * . r t . J . . L 

total reduction will reduce the image to 40% of its original P) * l f he reducer 1S determining the y coordinate of the top 

size in both the horizontal, x, and vertical, y, directions, with border of ^ popped image, y etb , the reducer adds one-half 

cropping reducing the image to 63% of its original size in 45 °™ e height of Cr ° Pped ™*% J ^ l ° the ? c ° ordmate 

both the horizontal and vertical directions and scaling fur- of the center of ^vance, y cr (thus, y c „-y cr+ *h c ); and 

ther reducing the image to 63% of its cropped size in both (4) if the reducer is determining the y coordinate of the 

the horizontal and vertical directions. bottom border of the cropped image, y cbbJ the reducer 

If a greater percentage of the total reduction had been subtracts one-half of the height of the cropped image, l Ah c , 

accomplished by cropping than by scaling (e.g., a=0.8 and so from the y coordinate of the center of relevance, y cr (thus, 

b-0.2), then rho c =rho fl K0.4) o 8 =0.48 and rho,=rho*=(0.4) y cbb ~y c -VihJ- 

o,2 -0.83. Again, the total reduction will reduce the image to *■«■.... n • j . ■ • ? . ^ 

40%ofilsoriginalsizeinbothlhehorizontal ( x > andvertical > . Additonally, in determining the coordinates of each bor- 

y, directions, but cropping will reduce the image to 48% of ?° r of ™ PP ?™ ge ' * neceS f ary ' the adjUS f 

its original size in both the horizontal and vertical directions ss f C00K, ^ tes ° f *• borders in order to prevent a border of 

and selling will only further reduce the image to 83% of its the ? ro PP lma 8 e from S oln 8 °^ ,de me b ° rdels of f ,he 

cropped size in both the horizontal and vertical directions. on f Dal m *g < thus > I ?° PP °? T 

i * 4 e*u * » i a r u j mcludmg white space). When the reducer determines the 

Conversely, it a greater percentage of the total reduction had . c f. . iL _, 

. f if j i_ i« *iT i. / ^ -> coordinates or each border of the cropped lmace, the reducer 

been accomplished by scaling than by croppmg (e.g., a=0.3 , . 4 ^ I 1 T\. . ° ' A . . 

and b=0.7), then rho o =rhoM0.4)°- 3 =0.76 and rho,=rho"= 60 checks , t ° s ! e ^f' her ^ ^ b ° ! T ■ , 

(CM) 0 - 7 =0.53. Again, the total reduction will reduce the ^S"* 1 border If ,he cro PP ed K outslde the on B lna ' 



image to 40% of its original size in both the horizontal, x, 



border, the reducer uses the original border as the cropped 



and vertical, y, directions, but cropping will only reduce the' border . and ?* a ad ^. ,h ,f ° f °PP° sin g 

image to 76% of its original size in both the horizontal and ^"to maintain the proper width and 5 height of 

vertical directions and scaling will further reduce the image 65 6 cro PP e ima g e - 

to 53% of its cropped size in both the horizontal and vertical The following examples illustrate the preferred step of 

directions. cropping the image. 
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If : jfc* = 0 and = 48 (la) 
yob = 32 and y obb = 0 
x cr « 22 and y cr = 18 
rho = 0.4 
a - 0.5 and b = 0.5 

Then : w c =48 and /i 0 = 32 

w e = w Q * rfc>° = 48* (0.4) 0 3 = 30 
h c =h 0 *rho a =32*(0.4) 05 =20 

Then : * ca , = x CT - Viw c = 22 - Vi(30) = 7 
x erfp = * c , + Vzw t = 22 + W<30) = 37 
y e * = + = 18+ W(20) = 28 
y cb b ^y C r- l hh c = 18- 54(20) = 8 ■ 

If: ^ = 0 and x orb = 48 (2a) 
y*b = 32 and = 0 
x cr = 38 and - 26 
r/w = 0.4 
a = 0.5 and b = 0.5 

Then : w a = 48 and /i 0 = 32 

w c =w a * rho a =48* (0.4) 05 = 30 
A <: =/j < ,*rfo a =32*(Q.4) a5 = 20 

Then : x cSb = - l /iw c =38 - Vi(30) = 23 
jc crf , = x cr 4- ** Wf = 38 + Vi(30) = 53 
y c(b = y cr 4- Vih c = 26 + V*(20) = 36 
>eW>=>cr -%A s =26-W(20) = 16 

However: x crt} > x crt> 

yctb > >w 

Then : = 23 - 5 = 18 

X crb = *<»rf> = 48 

yab = = 32 
^=16-2=14 

FIG. 10 illustrates the preferred step of scaling the image 
(step 812) in greater detail. Initially, the reducer determines 
the width of the cropped image, w c , and the height of the 
cropped image, h c (step 1002). The width and the height of 
the cropped image were determined by the reducer during 
the preferred step of cropping the image (as described in 
detail above in connection with FIG. 9). Next, the reducer 
determines a width of the scaled image, w f , and a height of 
the scaled image, h, (step 1004). The width of the scaled 
image, w x , is a product of the width of the cropped image, 
w c , and the scaling reduction factor, rho^-rho 6 (thus, w T -w c 
* rho 6 ). The height of the scaled image, h,, is a product of 
the height of the cropped image, h c , and the scaling reduc- 
tion factor, rho^rho* (thus, h J =h c * rho^. Lastly, the reducer 
geometrically scales the cropped image to the determined 
width and height of the scaled image (step 1006). Geometric 
scaling of an image is well-known in the art and will not be 
discussed in greater detail. For a more detailed discussion of 
geometric scaling of an image, see Computer Graphics, 
Principles and Practice, by James D. Foley, Andries van 
Dam, Steven K. Feiner, and John F. Hughes (2nd Edition, 
Addison-Wesley Publishing Company, Inc., 1990). 

The following examples illustrate the preferred step of 
scaling the image (these examples continue from the earlier 
examples illustrating the preferred step of cropping the 
image). 



If: w c = 30 and h c = 20 Ub) 
(as determined above in example la) 
rho = 0.4 
5 a = 0.5 and b = 0.5 

Then : w, = w c * rho b = 30 * (0.4) 0 5 = 19 
h, = /i c *r/w i> = 20*(0.4)° 5 =13 

10 If: w c = 30 and h c = 20 ' (2b) 

(as determined above in example 2a) 
rho = 0.4 
a = 0.5 and b = 0.5 

15 Then : w, = w c * rho b = 30* (0.4) 0 ' 5 = 19 

*, = /» e */W = 20.(0.4) 05 =13 

FIGS. 11a, life, and 11c show the image of FIG. 1 after 

20 it has been reduced using the principles of the present 
invention to fit in a display area that has been reduced to 
50%, 25%, and 12.5%, respectively, of the size of the 
original display area in both the horizontal, x, and vertical, 
y, directions. The center of relevance is the knot of the man's 

25 tie, as shown in FIG. 7. 

As can be seen from a comparison of FIGS, lallbjlc, 
FIGS. 3a/36/3c, and FIGS, lla/llfc/llc, the relevance- 
enhanced reduction more accurately conveys the overall 
content of the image than either cropping or scaling. Crop- 

30 ping maintains the resolution of the image, but sacrifices the 
context of the image, as shown in FIGS. 2af2b/2c. 
Conversely, scaling maintains the context of the image, but 
sacrifices the resolution of the image, as shown in FIGS. 
3a/3fe/3c. In contrast to both cropping and scaling, 

35 relevance-enhanced reduction balances maintaining the 
resolution of the image with maintaining the context of the 
image, as shown in FIGS, lla/UbfUc. In fact, as shown in 
FIG. 11c, even when the image has been reduced to 12.5% 
of its original size in both the horizontal and vertical 

40 directions, it is still possible to convey the overall content of 
the image, i.e., a man holding a newspaper with a headline 
that reads "SPRING LAUNCH FALLS FLAT!!!" Both of 
the other methods make it impossible to convey the overall 
content of the image at this level of reduction. 

45 One of ordinary skill in the art will now appreciate that the 
preferred embodiment of the present invention provides a 
method and system for providing relevance-enhanced image 
reduction in computer systems. Using such a method and 
system, information including images can be displayed in a 

50 display area that is smaller than the display area for which 
the information was designed while accurately conveying 
the overall content of the information. 

Although the present invention has been shown and 
described with reference to a preferred embodiment, equiva- 

55 lent alterations and modifications will occur to those skilled 
in the art upon reading and understanding this specification. 
The present invention includes all such equivalent alter- 
ations and modifications and is limited only by the scope of 
the following claims in light of their full scope of equiva- 

60 lents. 

What is claimed is: 

1. A method executed in a computer system for providing 
relevance-enhanced image reduction, the method compris- 
ing the steps of: 
65 receiving data regarding an image to be displayed, the 
data including data representing the image together 
with data regarding a center of relevance of the image; 
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automatically reducing the image using the data regarding 
the center of relevance by first cropping the image 
around the center of relevance and then scaling the 
image; and 

displaying the reduced image. S 

2. The method of claim 1, further including the steps of: 
having a creator or editor of the image determine the data 

regarding the center of relevance of the image using 
selection techniques; and 
storing the data regarding the center of relevance with the 
data representing the image. 

3. The method of claim 1, wherein the step of reducing the 
image includes the steps of: 

determining a cropping reduction factor by which the 

image is to be cropped; 
cropping the image by the cropping reduction factor; 
determining a scaling reduction factor by which the 

cropped image is to be scaled; and 
scaling the cropped image by the scaling reduction factor. 20 

4. The method of claim 1, 

wherein the step of reducing the image further includes 
the step of determining the center of relevance of the 
image. 

5. The method of claim 4, wherein the step of determining 25 
the center of relevance of the image includes the step of 
determining the center of relevance from data regarding the 
center of relevance stored with data representing the image. 

6. The method of claim 3, wherein the step of cropping the 
image by the cropping reduction factor includes the steps of: 30 

determining a width and a height of the image; 

determining a width and a height of the cropped image, 
wherein the width of the cropped image is a product of 
the width of the image and the cropping reduction 
factor, and wherein the height of the cropped image is 35 
a product of the height of the image and the cropping 
reduction factor; 

determining coordinates of each border of the cropped 
image using the width and the height of the cropped 
image; and 40 

cropping the image to fit within the coordinates of the 
borders of the cropped image. 

7. The method of claim 6, wherein the step of scaling the 
cropped image by the scaling reduction factor includes the 
steps of: 

determining a width and a height of the scaled image, 
wherein the width of the scaled image is a product of 
the width of the cropped image and the scaling reduc- 
tion factor, and wherein the height of the scaled image ^ 
is a product of the height of the cropped image and the 
scaling reduction factor; and 

geometrically scaling the cropped image to the width and 
the height of the scaled image. 

8. The method of claim 3, ss 
wherein the step of reducing the image further includes 

the step of determining a total reduction factor by 
which the image is to be reduced; and 
wherein the total reduction factor is a product of the 
cropping reduction factor and the scaling reduction 60 
factor. 

9. The method of claim 3, 

wherein the step of reducing the image further includes 
the step of determining a total reduction factor by 
which the image is to be reduced; 65 

wherein the cropping reduction factor is the total reduc- 
tion factor raised to a power of a percentage of the total 
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reduction that is to be accomplished by cropping, 
rho c -rho°, where rho c is the cropping reduction factor, 
rho is the total reduction factor, and a is the percentage 
of the total reduction that is to be accomplished by 
cropping; 

wherein the scaling reduction factor is the total reduction 
factor raised to a power of a percentage of the total 
reduction that is to be accomplished by scaling, rho^= 
rho fc , where rhOj is the scaling reduction factor, rho is 
the total reduction factor, and b is the percentage of the 
total reduction that is to be accomplished by scaling; 
and 

wherein a sum of the percentage of the total reduction that 
is to be accomplished by cropping and the percentage 
of the total reduction that is to be accomplished by 
scaling is one, a+b=l. 

10. A method executed in a computer system for provid- 
ing relevance-enhanced image reduction, the method com- 
prising the steps of: 

receiving data regarding an image to be displayed; 

determining a total reduction factor by which the image is 
to be reduced; 

determining a cropping reduction factor by which the 
image is to be cropped, wherein the cropping reduction 
factor is the total reduction factor raised to a power of 
a percentage of the total reduction that is to be accom- 
plished by cropping, rho c =rho fl , where rho c is the 
cropping reduction factor, rho is the total reduction 
factor, and a is the percentage of the total reduction that 
is to be accomplished by cropping; 

determining a scaling reduction factor by which the 
cropped image is to be scaled, wherein the scaling 
reduction factor is the total reduction factor raised to a 
power of a percentage of the total reduction that is to be 
accomplished by scaling, rho^rho*, where rho f is the 
scaling reduction factor, rho is the total reduction 
factor, and b is the percentage of the total reduction that 
is to be accomplished by scaling; 

wherein a sum of the percentage of the total reduction that 
is to be accomplished by cropping and the percentage 
of the total reduction that is to be accomplished by 
scaling is one, a+b«=l; 

if greater priority is to be assigned to maintaining reso- 
lution of the image than to maintaining context of the 
image, assigning a higher value to the percentage of the 
total reduction that is to be accomplished by cropping 
than to the percentage of the total reduction that is to be 
accomplished by scaling; 

if greater priority is to be assigned to maintaining the 
context of the image than to maintaining the resolution 
of the image, assigning a higher value to the percentage 
of the total reduction that is to be accomplished by 
scaling than to the percentage of the total reduction that 
is to be accomplished by cropping; 

cropping the image by the cropping reduction factor; 

scaling the cropped image by the scaling reduction factor; 
and 

displaying the reduced image. 

11. A computer program product for providing relevance - 
enhanced image reduction in a computer system, the com- 
puter program product comprising: 

computer readable program code configured to receive 
data regarding an image to be displayed, the data 
including data representing the image together with 
data regarding a center of relevance of the image; 
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computer readable program code configured to automati- 
cally reduce the image using the data regarding the 
center of relevance by first cropping the image around 
the center of relevance and then scaling the image; 

computer readable program code configured to display the S 
reduced image; and 

a computer readable medium in which the computer 
readable program codes are stored. 

12. The computer program product of claim 11, further 
including: 10 

computer readable program code configured to have a 
creator or editor of the image determine the data 
regarding the center of relevance of the image using 
selection techniques; and 

computer readable program code configured to store the 
data regarding the center of relevance with the data 
representing the image. 

13. The computer program product of claim 11, wherein 
the computer readable program code configured to reduce 2Q 
the image includes: 

computer readable program code configured to determine 
a cropping reduction factor by which the image is to be 
cropped; 

computer readable program code configured to crop the 25 

image by the cropping reduction factor; 
computer readable program code configured to determine 

a scaling reduction factor by which the cropped image 

is to be scaled; and 
computer readable program code configured to scale the 30 

cropped image by the scaling reduction factor. 

14. The computer program product of claim 11, 
wherein the computer readable program code configured 

to reduce the image further includes computer readable 
program code configured to determine the center of 35 
relevance of the image. 

15. The computer program product of claim 14, wherein 
the computer readable program code configured to deter- 
mine the center of relevance of the image includes computer 
readable program code configured to determine the center of 40 
relevance from data regarding the center of relevance stored 
with data representing the image. 

16. The computer program product of claim 13, wherein 
the computer readable program code configured to crop the 
image by the cropping reduction factor includes: 45 

computer readable program code configured to determine 
a width and a height of the image; 

computer readable program code configured to determine 
a width and a height of the cropped image, wherein the 5Q 
width of the cropped image is a product of the width of 
the image and the cropping reduction factor, and 
wherein the height of the cropped image is a product of 
the height of the image and the cropping reduction 
factor; 5S 

computer readable program code configured to determine 
coordinates of each border of the cropped image using 
the width and the height of the cropped image; and 

computer readable program code configured to crop the 
image to fit within the coordinates of the borders of the 60 
cropped image. 

17. The computer program product of claim 16, wherein 
the computer readable program code configured to scale the 
cropped image by the scaling reduction factor includes: 

computer readable program code configured to determine 65 
a width and a height of the scaled image, wherein the 
width of the scaled image is a product of the width of 
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the cropped image and the scaling reduction factor, and 
wherein the height of the scaled image is a product of 
the height of the cropped image and the scaling reduc- 
tion factor; and 
computer readable program code configured to geometri- 
cally scale the cropped image to the width and the 
height of the scaled image. 

18. The computer program product of claim 13, wherein 
the computer readable program code configured to reduce 
the image further includes computer readable program code 
configured to determine a total reduction factor by which the 
image is to be reduced; and 

wherein the total reduction factor is a product of the 
cropping reduction factor and the scaling reduction 
factor. 

19. The computer program product of claim 13, 
wherein the computer readable program code configured 

to reduce the image further includes computer readable 
program code configured to determine a total reduction 
factor by which the image is to be reduced; 
wherein the cropping reduction factor is the total reduc- 
tion factor raised to a power of a percentage of the total 
reduction that is to be accomplished by cropping, 
rho c =rho a , where rho c is the cropping reduction factor, 
rho is the total reduction factor, and a is the percentage 
of the total reduction that is to be accomplished by 
cropping; 

wherein the scaling reduction factor is the total reduction 
factor raised to a power of a percentage of the total 
reduction that is to be accomplished by scaling, rho,« 
rho 6 , where rho^ is the scaling reduction factor, rho is 
the total reduction factor, and b is the percentage of the 
total reduction that is to be accomplished by scaling; 
and 

wherein a sum of the percentage of the total reduction that 
is to be accomplished by cropping and the percentage 
of the total reduction that is to be accomplished by 
scaling is one, a+b-1. 

20. A computer program product for providing relevance- 
enhanced image reduction in a computer system, the com- 
puter program product comprising: 

computer readable program code configured to receive 
data regarding an image to be displayed; 

computer readable program code configured to determine 
a total reduction factor by which the image is to be 
reduced; 

computer readable program code configured to determine 
a cropping reduction factor by which the image is to be 
cropped, wherein the cropping reduction factor is the 
total reduction factor raised to a power of a percentage 
of the total reduction that is to be accomplished by 
cropping, rho c -rho a , where rho c is the cropping reduc- 
tion factor, rho is the total reduction factor, and a is the 
percentage of the total reduction that is to be accom- 
plished by cropping; 

computer readable program code configured to determine 
a scaling reduction factor by which the cropped image 
is to be scaled, wherein the scaling reduction factor is 
the total reduction factor raised to a power of a per- 
centage of the total reduction that is to be accomplished 
by scaling, rho,«rho*\ where rho, is the scaling reduc- 
tion factor, rho is the total reduction factor, and b is the 
percentage of the total reduction that is to be accom- 
plished by scaling; 
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wherein a sum of the percentage of the total reduction that 
is to be accomplished by cropping and the percentage 
of the total reduction that is to be accomplished by 
scaling is one, a+b=l; 

computer readable program code configured to, if greater 5 
priority is to be assigned to maintaining resolution of 
the image than to maintaining context of the image, 
assign a higher value to the percentage of the total 
reduction that is to be accomplished by cropping than JQ 
to the percentage of the total reduction that is to be 
accomplished by scaling; 

computer readable program code configured to, if greater 
priority is to be assigned to maintaining the context of 
the image than to maintaining the resolution of the 15 
image, assign a higher value to the percentage of the 
total reduction that is to be accomplished by scaling 
than to the percentage of the total reduction that is to be 
accomplished by cropping; 

computer readable program code configured to crop the 
image by the cropping reduction factor; 

computer readable program code configured to scale the 
cropped image by the scaling reduction factor; 

computer readable program code configured to display the 25 
reduced image; and 

a computer readable medium in which the computer 
readable program codes are stored. 

21. A system for providing relevance-enhanced image 
reduction in a computer system, the system comprising: 

a computer configured to control the operation of the 
system; 

a display device connected to said computer configured to 
display an image; 35 

a secondary storage device connected to said computer, 
said secondary storage device having data regarding the 
image to be displayed stored therein, the data including 
data representing the image and data regarding a center 4Q 
of relevance of the image; and 

a reducer configured to automatically reduce the image 
using the data regarding the center of relevance by first 
cropping the image around the center of relevance and 
then scaling the image, said reducer being stored in said 45 
secondary storage device and executed by said com- 
puter. 
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22. The system of claim 21, wherein said reducer is 
further configured to: 

determine a cropping reduction factor by which the image 

is to be cropped; 
crop the image by the cropping reduction factor; 
determine a scaling reduction factor by which the cropped 

image is to be scaled; and 
scale the cropped image by the scaling reduction factor. 

23. The system of claim 21, wherein said reducer is 
further configured to: 

determine the center of relevance of the image. 

24. The system of claim 22, 

wherein said reducer is further configured to determine a 
total reduction factor by which the image is to be 
reduced; and 

wherein the total reduction factor is a product of the 
cropping reduction factor and the scaling reduction 
factor. 

25. The system of claim 22, 
wherein said reducer is further configured to determine a 

total reduction factor by which the image is to be 
reduced; 

wherein the cropping reduction factor is the total reduc- 
tion factor raised to a power of a percentage of the total 
reduction that is to be accomplished by cropping, 
rho c -rho°, where rho c is the cropping reduction factor, 
rho is the total reduction factor, and a is the percentage 
of the total reduction that is to be accomplished by 
cropping; 

wherein the scaling reduction factor is the total reduction 
factor raised to a power of a percentage of the total 
reduction that is to be accomplished by scaling, rho^ 
rho fc , where rho^ is the scaling reduction factor, rho is 
the total reduction factor, and b is the percentage of the 
total reduction that is to be accomplished by scaling; 
and 

wherein a sum of the percentage of the total reduction that 
is to be accomplished by cropping and the percentage 
of the total reduction that is to be accomplished by 
scaling is one, a+b-1. 

26. The system of claim 21, wherein said computer is a 
stand-alone computer. 

27. The system of claim 21, wherein said computer is 
connected to a network. 
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